Covering compact metric spaces greedily
نویسندگان
چکیده
Abstract. A general greedy approach to construct coverings of compact metric spaces by metric balls is given and analyzed. The analysis is a continuous version of Chvátal’s analysis of the greedy algorithm for the weighted set cover problem. The approach is demonstrated in an exemplary manner to construct efficient coverings of the n-dimensional sphere and n-dimensional Euclidean space to give short and transparent proofs of several best known bounds obtained from deterministic constructions in the literature on sphere coverings.
منابع مشابه
A Note on Sequence-covering Images of Metric Spaces
In this brief note, we prove that every space is a sequence-covering image of a topological sum of convergent sequences. As the application of this result, sequence-covering images of locally compact metric spaces (or, locally separable metric spaces, metric spaces) and sequentially-quotient images of a locally compact metric spaces (or, locally separable metric spaces, metric spaces) are equiv...
متن کاملNotes on cfp - covers
The main purpose of this paper is to establish general conditions under which T2-spaces are compact-covering images of metric spaces by using the concept of cfpcovers. We generalize a series of results on compact-covering open images and sequencecovering quotient images of metric spaces, and correct some mapping characterizations of g-metrizable spaces by compact-covering σ-maps and mssc-maps.
متن کاملOn π-Images of Locally Separable Metric Spaces
To determine what spaces are the images of “nice” spaces under “nice” mappings is one of the central questions of general topology in 1 . In the past, many noteworthy results on images of metric spaces have been obtained. For a survey in this field, see 2 , for example. A characterization for a quotient compact image of a locally separable metric space is obtained in 3 . Also, such a quotient i...
متن کاملOn π-s-images of metric spaces
In 1966, Michael [11] introduced the concept of compact-covering maps. Since many important kinds of maps are compact-covering, such as closed maps on paracompact spaces, much work has been done to seek the characterizations of metric spaces under various compact-covering maps, for example, compact-covering (open) s-maps, pseudosequence-covering (quotient) s-maps, sequence-covering (quotient) s...
متن کاملWeighted Composition Operators Between Extended Lipschitz Algebras on Compact Metric Spaces
In this paper, we provide a complete description of weighted composition operators between extended Lipschitz algebras on compact metric spaces. We give necessary and sufficient conditions for the injectivity and the sujectivity of these operators. We also obtain some sufficient conditions and some necessary conditions for a weighted composition operator between these spaces to be compact.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1710.06002 شماره
صفحات -
تاریخ انتشار 2017